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Abstract. We prove that every distributive algebraic lattice with at most 
compact elements is isomorphic to the normal subgroup lattice of some group 
and to the submodule lattice of some right module. The Hi bound is optimal, 
as we find a distributive algebraic lattice D with compact elements that is 
not isomorphic to the congruence lattice of any algebra with almost permutablc 
congruences (hence neither of any group nor of any module), thus solving 
negatively a problem of E. T. Schmidt from 1969. Furthermore, D may be 
taken as the congruence lattice of the free bounded lattice on H2 generators in 
any non-distributive lattice variety. 

Some of our results are obtained via a functorial approach of the semilattice- 
valued 'distances' used by B. Jonsson in his proof of Whitman's embedding 
Theorem. In particular, the semilattice of compact elements of D is not the 
range of any distance satisfying the V-condition of type 3/2. On the other 
hand, every distributive (V, 0) -semilattice is the range of a distance satisfying 
the V-condition of type 2. This can be done via a functorial construction. 



Introduction 

Representing algebraic lattices as congruence lattices of algebras often gives rise 
to very hard open problems. The most well-known of those problems, the Con- 
gruence Lattice Problem, usually abbreviated CLP, asks whether every distributive 
algebraic lattice is isomorphic to the congruence lattice of some lattice, see the sur- 
vey paper [22j . This problem has been solved recently by the third author in [26) . 
For algebraic lattices that are not necessarily distributive, there are several deep 
results, one of the most remarkable, due to W. A. Lampe [13], stating that ev- 
ery algebraic lattice with compact unit is isomorphic to the congruence lattice of 
some groupoid. This result is further extended to join-complete, unit-preserving, 
compactness preserving maps between two algebraic lattices |14) . 

Although some of our methods are formally related to Lampe's, for example 
the proof of Theorem 17.11 via Proposition 12.61 we shall be concerned only about 
distributive algebraic lattices. This topic contains some not so well-known but also 
unsolved problems, as, for example, whether every distributive algebraic lattice is 
isomorphic to the congruence lattice of an algebra in some congruence-distributive 
variety. 
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If one drops congruence-distributivity, then one would expect the problems to 
become easier. Consider, for example, the two following problems: 

CGP. Is every distributive algebraic lattice isomorphic to the normal subgroup 
lattice of some group ? 

CMP. Is every distributive algebraic lattice isomorphic to the submodule lattice of 
some module? 

The problem CGP was originally posed for finite distributive (semi)lattices by 
E. T. Schmidt as [TH Problem 5]. A positive solution was provided by H. L. Silcock, 
who proved in particular that every finite distributive lattice D is isomorphic to 
the normal subgroup lattice of some finite group G (see [2D])- P- P- Palfy proved 
later that G may be taken finite solvable (see [16]). However, the general question 
seemed open until now. Similarly the statement of CMP has been communicated 
to the authors by Jan Trlifaj, and nothing seemed to be known about the general 
case. 

A common feature of the varieties of all groups and of all modules over a given 
ring is that they are congruence-permutable, for example, any two congruences of 
a group are permutable. Thus both CGP and CMP are, in some sense, particular 
instances of the following question: 

CPP (see [191 Problem 3]). Is every distributive algebraic lattice isomorphic to 
the congruence lattice of some algebra with permuting congruences? 

Although the exact formulation of [19, Problem 3] asked whether every Argue- 
sian algebraic lattice is isomorphic to the congruence lattice of an algebra with 
permutable congruences, it was mentioned there that even the distributive case 
was open. Meanwhile, the Arguesian case was solved negatively by M. D. Haiman 
[21 [TU], however, the distributive case remained open. 

Recall that an algebra A has almost permutable congruences (see |21|). if a Vb = 
abUba, for all congruences a,b £ Con A (where the notation ab stands for the usual 
composition of relations). The three-element chain is an easy example of a lattice 
with almost permutable congruences but not with permutable congruences. On 
the other hand, it is not difficult to verify that every almost congruence-permutable 
variety of algebras is congruence-permutable. The last two authors of the present 
paper obtained in (21] negative congruence representation results of distributive 
semilattices by lattices with almost permutable congruences, but nothing was said 
there about arbitrary algebras with permutable congruences. Furthermore, our 
attempts based on the "uniform refinement properties" introduced in that paper 
failed, as these properties turned out to be quite lattice-specific. 

In the present paper, we introduce a general framework that makes it possible 
to extend the methods of [21] to arbitrary algebras, and thus solving CPP — and, in 
fact, its generalization to algebras with almost permutable congruences — negatively. 
Hence, both CGP and CMP also have negative solutions. In fact, the negative 
solution obtained in CGP for groups extends to loops, as the variety of all loops 
is also congruence-permutable. Another byproduct is that we also get a negative 
solution for the corresponding problem for lattice- ordered groups, see also Problem[T] 

Our counterexample is the same as in |18] and in [21] . namely the congruence 
lattice of a free lattice with at least K 2 generators in any non-distributive variety of 
lattices. We also show that the size H 2 is optimal, by showing that every distributive 
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algebraic lattice with at most Hi compact elements is isomorphic to the submodule 
lattice of some module, and also to the normal subgroup lattice of some locally finite 
group, see Theorems 14.11 and 15.31 We also prove that every distributive algebraic 
lattice with at most countably many compact elements is isomorphic to the l-ideal 
lattice of some lattice- ordered group, see Theorem 16.31 

In order to reach our negative results, the main ideas are the following. 

(1) Forget about the algebraic structure, just keep the partition lattice repre- 
sentation. 

(2) State a weaker "uniform refinement property" that settles the negative 
result. 

For Point (1), we are looking for a very special sort of lattice homomorphism of 
a given lattice into some partition lattice, namely, the sort that is induced, as in 
Proposition 1 1.2) by a semilattice-valued distance, see Definition 11.11 For a (V,0)- 
semilattice S and a set X, an S- valued distance on X is a map 5: X x X ^ S 
satisfying the three usual statements characterizing distances (see Definition II. ip . 
Every such S induces a map ip from S to the partition lattice of X (see Proposi- 
tion ll.2p . and if 5 satisfies the so-called V-condition, then tp is a join- homomorphism. 
Furthermore, the V-condition of type n says that the equivalences in the range of tp 
are pairwise (n + l)-permutable. Those "distances" have been introduced by B. 
Jonsson for providing a simple proof of Whitman's Theorem that every lattice can 
be embedded into some partition lattice, see [11] or Theorems IV. 4. 4 and IV. 4. 8 
in [6]. 

While it is difficult to find a suitable notion of morphism between partition 
lattices, it is easy to do such a thing with our distances, see Definition 11.11 This 
makes it possible to define what it means for a commutative diagram of ( V, 0)-semi- 
lattices to have a lifting, modulo the forgetful functor, by distances. In particular, 
we prove, in Theorem 17.21 that the cube D ac considered in [2T] Section 7] does not 
have a lifting by any diagram of V-distances "of type 3/2", that is, the equivalences 
in the ranges of the corresponding partition lattice representations cannot all be 
almost pcrmutable. This result had been obtained only for lattices in [21] . 

The original proof of Theorem 17. 21 was our main inspiration for getting a weaker 
"uniform refinement property" , that we denote here by WURP - (see Definition ^. ip . 
First, we prove that if <5: X x X — > S is an S-valued V-distance of type 3/2 with 
range generating S, then S satisfies WURP = (see Theorem 12. 3p . Next, we prove 
that for any free lattice F with at least N2 generators in any non-distributive variety 
of lattices, the compact congruence semilattice Con c F does not satisfy WURP = 
(see Corollarv l3.8p . Therefore, ConF is not isomorphic to Con A, for any algebra A 
with almost permutable congruences (see Corollary 13. 7p . 

On the positive side, we explain why all previous attempts at finding similar 
negative results for representations of type 2 (and above) failed. We prove, in 
particular, that for every distributive (V ,0) -semilattice S, there exists a surjective 
V-distance 63 : X$ X X$ -» S of type 2, which, moreover, depends functorially on S 
(see Theorem 17. ip . In particular, the diagram B M considered in [23], which is not 
liftable, with respect to the congruence lattice functor, in any variety whose con- 
gruence lattices satisfy a nontrivial identity, is nevertheless liftable by V-distances 
of type 2. 
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Basic concepts 

For elements x and y in an algebra A, we denote by @A(x,y), or Q(x,y) if A 
is understood, the least congruence of A that identifies x and y. Furthermore, 
in case A is a lattice, we put ®\(x,y) = ®a(x A y, x). We denote by Con A 
(resp., Con c A) the lattice (resp., semilattice) of all compact (i.e., finitely generated) 
congruences of A. 

For join-semilattices S and T , a join-homomorphism \x : S — ► T is weakly dis- 
tributive (see |24j). if for every c S 5 and a, b E T , if /i(c) < a V 6, then there are 
x, y £ S such that c < xV y, pt(x) < a, and /i(y) < 6. 

A diagram in a category C is a functor D: 3 — > 6, for some category 3. For a 
functor F : A — > 6, a lifting of D with respect to F is a functor $ : 3 — + A such that 
the composition F o $ is naturally equivalent to D. 

For a set A and a natural number n, we denote by [X] n the set of all n-elements 
subsets of X, and we put [A] <w = IJ([A]™ I 71 < UJ )- The following statement of 
infinite combinatorics can be found in C. Kuratowski [12] . 

The Kuratowski Free Set Theorem. Let n be a positive integer and let X be 
a set. Then \X\ > H„ iff for every map [X] n -> [X] <UJ , there exists U G [X] n+1 
such that u £ <£>(/7 \ {u}), for any u E U . 

As in [HI [24] , only the case n = 2 will be used. 

We identify every natural number n with the set {0,1, ... ,n — 1}, and we denote 
by cj the set of all natural numbers. 

1. V-DISTANCES OF TYPE n 

Definition 1.1. Let S be a (V, 0)-semilattice and let X be a set. Amapi5: 1x1" ^ S 
is an S-valued distance on X, if the following statements hold: 

(i) S(x,x) = 0, for all x E X. 

(ii) S(x,y) = S(y,x), for all x, y G A. 

(iii) #(x, 2) < £(2;, y) V <$(y, z), for all x, y, z G A. 

The kernel of (5 is defined as G A x A | S(x,y) = 0}. The V-condition on 5 

is the following condition: 

For all x, y G A and all a, b E S such that <$(x, y) < a V b, there 
are n G w \ {0} and zo — ^1 z ij ■ ■ ■ , Zn+i — V such that for all 
i < n, 8{zi,ZiJ r i) < a in case i is even, while 5(zi,Zi+i) < b in 
case i is odd. 

In case n is the same for all x, y, a, b, we say that the distance S satisfies the 
V-condition of type n, or is a V-distance of type n. 

We say that 5 satisfies the V-condition of type 3/2, or is a V-distance of type 3/2, 
if for all x, y G A and all a, b G S such that S(x, y) < a V b, there exists z G A 
such that either (<5(x, z) < a and <5(z, y) < b) or (<J(x, z) <b and <5(z, y) < a). 

We say that a morphism from A:AxA — > A to /i: Y" x Y" — » B is a pair 
(/)/)) where /: A — > S is a (V, 0)-homomorphism and /: A — > Y is a map such 
that f{X{x,y)) = fi(f(x), f(y)), for all x, y E X . The forgetful functor sends 
A : A x A -> A to A and (/, /) to /. 

Denote by Eq A the lattice of all equivalence relations on a set A. For a positive 
integer n, we say as usual that a, (3 E Eq A are (n + l)-permutable, if 7071 • • • 7„ = 
7172 • • '7n+i, where 7fc is defined as a if k is even and as (3 if fc is odd, for every 
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natural number k. In particular, 2-pcrmutable is the same as permutable. With 
every distance is associated a homomorphism to some Eq JT, as follows. 

Proposition 1.2. Let S be a (V ,0)-semilattice and let 5: X x X — ► 5 be an S- 
valued distance. Then one can define a map ip: S — > EqX 6y £/ie rwie 

y>(a) = {(x, i/) e I x I 5(x, y) < a}, for all a E S. 

Furthermore, 

(i) The map ip preserves all existing meets. 

(ii) If 5 satisfies the V-condition, then ip is a join-homomorphism. 
(hi) If the range of 5 join-generates S, then ip is an order- embedding. 

(iv) // the distance 6 satisfies the V-condition of type n, then all equivalences 
in the range of ip are pairwise (n + I) -permutable. 

Any algebra gives rise to a natural distance, namely the map (x,y) i— > 8(cc,y) 
giving the principal congruences. 

Proposition 1.3. Let n be a positive integer and let A be an algebra with (n + 1)- 
permutable congruences. Then the semilattice Con c A of compact congruences of A 
is join-generated by the range of a V-distance of type n. 

Proof. Let 8: A x A — > Con c A be defined by S(x,y) = ®A(x,y), the principal 
congruence generated by (x,y), for all x, y € A. The assumption that A has 
(n + l)-pcrmutable congruences means exactly that S is a V-distance of type n. □ 

Of course, A has almost permutable congruences if and only if the canonical 
distance 9a : A x A — > Con c A satisfies the V-condition of type 3/2. 

We shall focus attention on three often encountered varieties all members of 
which have permutable (i.e., 2-permutable) congruences: 

- The variety of all right modules over a given ring R. The congruence 
lattice of a right module M is canonically isomorphic to the submodule 
lattice SubM of M. We shall denote by Sub c M the (V, 0)-semilattice of 
all finitely generated submodules of M. 

- The variety of all groups. The congruence lattice of a group G is canon- 
ically isomorphic to the normal subgroup lattice NSub G of G. We shall 
denote by NSub c G the ( V, 0)-semilattice of all finitely generated normal 
subgroups of G. 

- The variety of all ^-groups (i.e., lattice-ordered groups), see [TJ. The con- 
gruence lattice of an ^-group G is canonically isomorphic to the lattice 
Id £ G of all convex normal subgroups, or l-ideals, of G. We shall denote 
by Id^ G the ( V, 0)-semilattice of all finitely generated £-ideals of G. 

Hence we obtain immediately the following result. 

Corollary 1.4. 

(i) Let M be a right module over any ring R. Then Sub c M is join- generated 
by the range of a V-distance of type 1 on M . 

(ii) Let G be a group. Then NSub c G is join- generated by the range of a V- 
distance of type 1 on G. 

(hi) Let G be an i-group. Then Id^ G is join- generated by the range of a V- 
distance of type 1 on G. 
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The V-distances corresponding to (i), (ii), and (iii) above are, respectively, given 
by 5{x,y) = (x — y)R, S(x,y) = [xy _1 ] (the normal subgroup of G generated by 
xy^ 1 ), and S(x,y) — G(xy~ l ) (the £-ideal of G generated by xy~ x ). 

The assignments M i— > Sub c M, G i— > NSub c G, and G i— > Id^ G can be canoni- 
cally extended to direct limits preserving functors to the category of all (V, 0}-semi- 
lattices with (V, 0)-homomorphisms. 



The following infinitary axiom WURP - is a weakening of all the various "uni- 
form refinement properties" considered in [TBJ ED E3|- Furthermore, the proof 
that follows, aimed at obtaining Theorem 13.61 is very similar to the proofs of [TBI 
Theorem 3.3] and [2TJ Theorem 2.1]. 

Definition 2.1. Let e be an element in a (V, 0)-semilattice S. We say that S 
satisfies WURP~(e), if there exists a positive integer m such that for all families 
(di \ i £ I) and (6, | i £ I) of elements of S such that e < aiVbi for all i £ I, there 
are a m-sequence (I u \ u < m) of subsets of I such that \J(I U u < m) — I and 
a family (cjj | (i, j) £ I x I) of elements of 5 such that the following statements 
hold: 

(i) Cjj < Oi V Oj and c,j- < V foj, for all u < m and all i, j £ I u . 

(ii) e < dj V 6^ V Cij-, for all w < m and all i, j £ I u . 

(iii) c i: k < c%,j V c jtk , for all i, j, fee/. 

Say that 5 satisfies WURP=, if S satisfies WURP=(e) for all e e S. 

The following easy lemma is instrumental in the proof of Corollary 13. 71 

Lemma 2.2. Let S and T be (\Z,0)-semilattices, let (j,: S — > T be a weakly dis- 
tributive (V \ 0} -homomorphism, and let e £ S. If S satisfies WURP _ (e), then T 
satisfies WURP=(/Lt(e)). 

Theorem 2.3. Let S be a (V, 0)-semilattice and let 5 : X x X — > S be a V-distance 
of type 3/2 with range join-generating S. Then S satisfies WURP - . 

Proof. Let e £ S. As S is join-generated by the range of 5, there are a positive 
integer n and elements xi, ye £ X, for £ < n, such that e = \J(5(xe,ye) \ £ < n). 
For all i £ I and all £ < n, from 5(xi,ye) < a; V 6,; and the assumption on S it 
follows that there exists Zi t i £ X such that 

either <5(x£, z^) < and 6(2:^, y^) < bi 

or 5(x£,z it e) < and S(z it e,y f ) < a t . 

For alii S / and all £ < n, denote by P(i,£) and Q(i,£) the following statements: 

P(M) : <5(iE£,z^) < a, and 8{z it i,yi) < 6,; 

Q(i,£) : <S(a^,Zj^) < 6j and 5(zi,e, ye) < a%- 

We shall prove that m — 2™ is a suitable choice for witnessing WURP~(e). So 
let U denote the powerset of n, and put 

I u = {i£l (W £ u)P(i, £) and (Wen\ u)Q(i, £)}, for all u £ U. 

We claim that / = |J(/ U u £ U). Indeed, let i £ I, and put u = {£ < n \ P(i,£)}. 
It follows from (|2.ip that Q(i, £) holds for all I £ n\ u, whence i £ I u . Now we put 
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and we prove that the family (c;.j | E I X I) satisfies the required conditions, 
with respect to the family (I u \ u € U) of 2™ subsets of /. So, let i, j, k G I . The 
inequality Cj^ < V Cj.fc holds trivially. 

Now suppose that i, j £ I u , for some u S [/. 

Let £ < n. If £ S «, then 

5(zi,i, Zj,i) < S(z h i,xi) V S(xi, Zj,i) < a, V a,-, 

< £(a^, Zj,f) ^ S(zj t t, Zi t i) V 5(zi ! i,ye) < aj V c hj V h t , 

while if £ € n. \ u, 

5(zi,e, zj.e) < 5(zi ! i,ye) V 6(y e , z jt t) < a t V a. } , 

&{xi,yi) < S{x e , Zij) V 5{z ir i, Zj t e) V 5{zj^yi) < bi V Cij V a^-. 

whence both inequalities 8{z i ^ 1 z* i) < Oj V Oj and 5(a;^, y^) < V 6^ V Cjj hold in 
any case. Hence c, _j < ai V a-,- and e < a_,- V bi V Cj .j. Exchanging a; and j/ in the 
argument leading to the first inequality also yields that cy < biW bj. □ 

Corollary 2.4. Let A be an algebra with almost permutable congruences. Then 
Con c A satisfies WURP = . 

Remark 2.5. In case the distance 5 satisfies the V-condition of type 1, the statement 
WURP - in Theorem 12.31 can be strengthened by taking m = 1 in Definition 12.11 
Similarly, if A is an algebra with permutable congruences, then Con c A satisfies 
that strengthening of WURP - . In particular, as any group, resp. any module, 
has permutable congruences, both NSub c G, for a group G, and Sub c M, for a 
module M, satisfy the strengthening of WURP - obtained by taking m — 1 in 
Definition O 

As we shall see in Theorem 13. 6[ not every distributive (V, 0)-semilattice can be 
join-generated by the range of a V-distance of type 3/2. The situation changes 
dramatically for type 2. It is proved in [8] that any modular algebraic lattice is 
isomorphic to the congruence lattice of an algebra with 3-permutable congruences. 
This easily implies the following result; nevertheless, we provide a much more direct 
argument, which will be useful for the proof of Theorem 17. 11 

Proposition 2.6. Any distributive (V, 0)-semilattice is the range of some V-distance 



Proof. Let S be a distributive ( V, 0)-semilattice. We first observe that the map 
US ■ S x S — > S defined by the rule 



is a surjective ^-valued distance on S. Now suppose that we are given a surjective 
S'-valued distance 5: X x X — > S, and let x, y 6 X and a, b £ S such that 
S(x,y) < a V b. Since S is distributive, there are a' < a and b' < b such that 
S(x, y) = a' V b' . We put X' ~ X U {u, v}, where u and v are two distinct outside 
points, and we extend 5 to a distance S' on X' by putting S'(z,u) — S(z,x) V a' 
and S'(z, v) = S(z, y) V a', for all z E X, while S'(u, v) — b' . It is straightforward to 
verify that 8' is an S'-valued distance on X' extending S. Furthermore, S'(x, u) = 
of < a, 5'(u,v) = b < b, and 5'(v,y) = a! < a. Iterating this construction 



of type 2. 



(2.2) 
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transfinitely, taking direct limits at limit stages, yields an S- valued V-distance of 
type 2 extending S. □ 

3. Failure of WURP = in Con c F, for F free bounded lattice 

The main proof of the present section, that is, the proof of Theorem 13.61 follows 
the lines of the proofs of [TH Theorem 3.3] and [STJ Corollary 2.1]. However, there 
are a few necessary changes, mainly due to the new "uniform refinement property" 
not being the same as the previously considered ones. As the new result extends 
to any algebra, and not only lattices (see Corollary 13. 7|) . we feel that it is still 
worthwhile to show the main lines of the proof in some detail. 

From now on until Lemma 13.51 we shall fix a non-distributive lattice variety V. 
For every set X, denote by Bv(-X") (or B(X) in case V is understood) the bounded 
lattice in V freely generated by chains Si < t,, for i £ X. Note that if Y is a subset 
of X, then there is a unique retraction from B(X) onto B(Y), sending each Si to 
and each tj to 1, for every i £ X \ Y. Thus, we shall often identify B(Y) with 
the bounded sublattice of B(A) generated by all Sj and ti (i £ Y). Moreover, 
the abovementioned retraction from B(X) onto B(Y) induces a retraction from 
Con c B(A) onto Con c B(Y). Hence, we shall also identify Con c B(F) with the 
corresponding subsemilattice of Con c B(X). 

Now we fix a set X such that \X\ > K 2 . We denote, for alH G X, by and bi 
the compact congruences of B(A) defined by 

(3.1) ai = Q(0, Si ) ye(U,l); 6 i = 6(s i) t i ). 

In particular, note that di V bi = 1, the largest congruence of B(X). 

Now, towards a contradiction, suppose that there are a positive integer n, a de- 
composition X = [J(Xk I k < n), and a family (cjj | (i, j) £ X x X) of elements of 
Con c B(X) witnessing the statement that Con c B(X) satisfies WURP~(1), where 1 
denotes the largest congruence of B(X). We pick k < n such that \Xk\ = \X\. By 
"projecting everything on B(Xfe)" (as in [2T1 page 224]), we might assume that 
X k = X. 

Since the Con c functor preserves direct limits, for all i, j S X, there exists a 
finite subset F({i,j}) of X such that both Cij and cjj belong to Con c B(F({i,j})). 
By Kuratowski's Theorem, there are distinct elements 0, 1, 2 of X such that ^ 
F({1,2}), 1 £ F({0,2}), and 2 ^ F({0,1}). Denote by tt: B(X) -» B({0,1,2}) 
the canonical retraction. For every i S {0,1,2}, denote by i' and i" the other 
two elements of {0,1,2}, arranged in such a way that i' < i". We put di = 
(Con c 7r)(ci'^»), for alii £ {0,1,2}. 

Applying the semilattice homomorphism Con c 7r to the inequalities satisfied by 
the elements Cjj yields 

(3.2) d C ai V a 2 , bi V b 2 ; d x C a V a 2 , &o V 6 2 ; d 2 C a V ai, 6 V 61; 

(3.3) d V a 2 V 61 = d x V a 2 V b = d 2 V aj V b = 1; 

(3.4) diCd Vd 2 . 

As in [18, Lemma 2.1], it is not hard to prove the following. 

Lemma 3.1. The congruence di belongs to Con c B({i', i"}), for all i £ {0, 1, 2}. 

Since V is a non-distributive variety of lattices, it follows from a classical result of 
lattice theory that V contains as a member some lattice M £ {M3, A^}. Decorate 
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the lattice M with three 2-element chains Xi < yt (for i £ {0, 1, 2}) as in [18] , which 
we illustrate on Figure [TJ 




Figure 1 . The decorations of M 3 and N 5 . 



The relevant properties of these decorations are summarized in the two following 
straightforward lemmas. 

Lemma 3.2. The decorations defined above satisfy the following inequalities 

x /\yi<xi; yi<xiVy ; xiAy <x ; yo<x Vyi; 
xiAy 2 <x 2 ; 2/2 < £2 V yi ; x 2 /\yi<xi; y\<x 1 \/y 2 , 

but y 2 %x 2 V y . 

Lemma 3.3. The sublattice of M generated by {xi> , av< ,yi> ,yi"} is distributive, for 
all i G {0, 1,2}. 

Now we shall denote by D be the free product (i.e., the coproduct) of two 2- 
element chains, say uq < Vq and u\ < v%, in the variety of all distributive lattices. 
The lattice D is diagrammed on Figure O 

The join-irreducible elements of D are uq, ui, vq, v\, u' n = uq A Vi, u\ — u\ A vq, 
and w — vq A v\. Since D is finite distributive, its congruence lattice is finite 
Boolean, with seven atoms p = ®d(p*,P), for p G J(-D) (where denotes the 
unique lower cover of p in D), that is, 

Mo = ®q(u ,vi); ux = 8j(ui,«o); 

v a = Q^(v ,uo V«i); vi = 9j(ui,ui Vd ); 

u 'a = 6d("o A u\ = 0^(«i A v Q ,u ); 
w = Q D ((u A v{) V (m A va), v A v%). 

For all i G {0,1,2}, let -Ki : B({t',i"}) — > D be the unique lattice homomor- 
phism sending to ito, £i' to Uo, Sj/< to u\, U" to Furthermore, denote by 
p: B({0, 1,2}) — > M the unique lattice homomorphism sending Sj to and to j/j 
(for all i G {0, 1, 2}); denote by pi the restriction of p to B({i', «"}). 
We shall restate [151 Lemma 3.1] here for convenience. 

Lemma 3.4. Let L be any distributive lattice, let a, b, a! , b' be elements of L. 
Then the equality 6£(a, b) n 6£(a', b') = 6j(a A a', & V &') holds. 

Now we put ej = (Con c ■Ki)(di), for all i G {0, 1, 2}. 
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Vq V Ui = 1 




Uq A U\ = 



Figure 2. The distributive lattice D. 

Lemma 3.5. The containments e" C e ; C e + hold for all i S {0,1,2}, where we 
put 

e = 9^(u Avi,ui) V8£(t>i,ui Vu ), 

e+ = 9^(u A V 9j(«i,ui V u ) V 6^(iH A u ,u ) V 9j,(u ,u V 

Proof. Applying Con c 7Ti to the inequalities l|3.2|) and (13. 3|) yields the following 
inequalities: 

(3.5) e t C 9(0, «o) V 9(0, m) V 9(u , 1) V 9(u 1; 1), 

(3.6) e, cefucfo) V9(ui,di), 

(3.7) e, V 9(0, ui) V 9(ui, 1) V 9(u , v ) = 1. 

By using Lemma 13.41 and the distributivity of ConD, we obtain, by meeting (|3.5[) 
and (|3.6[) . the inequality e, C e + . On the other hand, by using (|3.7p together with 
the equality 

9(0, ui) V e(t>i, 1) V O(u ,v ) =u Vu! V«i VdoVid, 
(see Figure [5]), we obtain that e = u' V t?i C e^. □ 

Now, for all i G {0, 1,2}, it follows from Lemma T3. 31 that there exists a unique 
lattice homomorphism ipt: D — > M such that (fi o m — pt. Since Con c is a functor, 
we get from this and from Lemma l3~5l that for all i € {0, 1, 2}, 

(3.8) (Con c p)(di) = (Con c (/?i)( e £ (Con c ^)( e+ ) 

= (Con c <^)(9 + (u A ui, ui) V 9 + (ui, Ui V «o) V 9+(ui A v , u ) V 9+(u , V Vi)) 
= 9+ (xi> A Ui» , ay- ) V 9+ (y^ , ov V^)V6 + (a*/ A ! x,.)V0 + (y^ , ac»/ V y^/ ) . 
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while 

(3.9) (Con c p)(di) = (Con c w )(ei) 3 (Con c <pi)(e~) 

= (Con c tpi)(Q + (u Avi,ui) V e + (ui ! ui V i> )) 

= e + (xi> f\yi.>,Xi») ve + (j/i»,aJi» Vyj/). 

In particular, we obtain, using Lemma 13.21 

(Con c p)(d ) =0, 

(Con c p)(d 2 ) =0, 

while (Con c p)(di) D e+(x A y 2 , s 2 ) V 0+(y 2 , a; 2 V y ) + 0. 

On the other hand, by applying Con c p to (|3.4j) . we obtain that 

(Con c p)(d!) C (Con c p)(d ) V (Con c p)(d 2 ), 

a contradiction. Therefore, we have proved the following theorem. 

Theorem 3.6. Let V be any non- distributive variety of lattices, let X be any set 
such that \X\ > K 2 . Denote by H\>(X) the free product inV of X copies of a two- 
element chain with a least and a largest element added. Then Con c Bv(^0 does 
not satisfy WURP - at its largest element. 

A "local" version of Theorem 13.61 is presented in Theorem 17.21 
Observe that Con c By(JT), being the semilattice of compact congruences of a 
lattice, is distributive. 

As in jTHl Corollary 4.1], we obtain the following. 

Corollary 3.7. Let L be any lattice that admits a lattice homomorphism onto a 
free bounded lattice in the variety generated by either M3 or N§ with K 2 generators. 
Then Con c L does not satisfy WURP - . In particular, there exists no V-distance 
of type 3/2 with range join-generating Con c L. Hence there is no algebra A with 
almost permutable congruences such that ConL = Con A. 

Proof. The first part of the proof goes like the proof of [TH Corollary 4.1], using 
Lemma 12.21 The rest of the conclusion follows from Theorem 12.31 □ 

Corollary 3.8. Let V be any non- distributive variety of lattices and let F be any 
free {resp., free bounded) lattice with at least K 2 generators in V. Then there exists 
no V-distance of type 3/2 with range join- generating Coii c F. In particular, there 
is no algebra A with almost permutable congruences such that GonF = Con A. 

By using Corollarv ll.41 we thus obtain the following. 

Corollary 3.9. Let V be a non- distributive variety of lattices, let F be any free 
{resp., free bounded) lattice with at least N 2 generators in V, and put D = C011F — a 
distributive, algebraic lattice with K 2 compact elements. Then there is no module M 
(resp., no group G, no £-group G) such that SubM = D (resp., NSubG = D, 
Id e G^ D). 

Hence, not every distributive algebraic lattice is isomorphic to the submodule 
lattice of some module, or to the normal subgroup lattice of some group. However, 
our proof of this negative result requires at least K 2 compact elements. As we shall 
see in Sections |4] and [5l the H 2 bound is, in both cases of modules and groups, 
optimal. 
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4. Representing distributive algebraic lattices with at most Hi 

compact elements as submodule lattices of modules 

In this section we deal with congruence lattices of right modules over rings. 

Theorem 4.1. Every distributive (V, 0)-semilattice of size at most Hi is isomorphic 
to the submodule lattice of some right module. 

Proof. Let 5 be a distributive (V, 0)-semilattice of size at most Hi. If S has a 
largest element, then it follows from the main result of [35] that S is isomorphic 
to the semilattice Id c R of all finitely generated two-sided ideals of some (unital) 
von Neumann regular ring R. 

In order to reduce ideals to submodules, we use a well-known trick. As R is 
a bimodule over itself, the tensor product R = R op ® R can be endowed with a 
structure of (unital) ring, with multiplication satisfying (a®b)-(a'®b') = (a'a)®(66') 
(both a' a and bb' are evaluated in R). Then R is a right R- module, with scalar 
multiplication given by x ■ (a ® b) = axb, and the submodules of R^ are exactly the 
two-sided ideals of R. Hence, Sub c R-^ = Id c R = S. 

In case S has no unit, it is an ideal of the distributive ( V, 0, l)-semilattice S' = 
S U {1} for a new largest element 1. By the previous paragraph, S' = Sub c M 
for some right module M, hence S = Sub c N where N is the submodule of M 
consisting of those elements x £ M such that the submodule generated by x is sent 
to an element of S by the isomorphism Sub c M = S'. □ 

The commutative case is quite different. For example, for a commutative von Neu- 
mann regular ring R, if Id R is finite, then, as it is distributive and complemented, 
it must be Boolean. In particular, the three-element chain is not isomorphic to the 
ideal lattice of any commutative von Neumann regular ring. Even if regularity is 
removed, not every finite distributive lattice is allowed. For example, one can prove 
the following result: A finite distributive lattice D is isomorphic to the submodule 
lattice of a module over some commutative ring iff D is isomorphic to the ideal 
lattice of some commutative ring, iff D is a product of chains. In particular, the 
square 2x2 with a new bottom (resp., top) element added is not isomorphic to 
the submodule lattice of any module over a commutative ring. 

5. Representing distributive algebraic lattices with at most Hi 

compact elements as normal subgroup lattices of groups 

Every nonabelian simple group is "neutral" in the sense of [3]. Hence, the di- 
rection (1)=>(5) in [31 Theorem 8.5] yields the following well-known result, which 
holds despite the failure of congruence-distributivity in the variety of all groups. 

Lemma 5.1. Let n < u) and let {Gi \ i < n) be a finite sequence of simple non- 
abelian groups. Then the normal subgroups ofY[ i<n Gi are exactly the trivial ones, 
namely the products of the form Yii< n ^i, where Hi is either Gi or {1g;}; for all 
i < n. Consequently, NSub (IXj< n Gi) — 

We denote by H the class of all finite products of alternating groups of the 
form 2t„, for n > 5. For a group homomorphism /: G — > H, we denote by 
NSub/: NSubG — > NSubiJ the (V, 0)-homomorphism that with any normal sub- 
group X of G associates the normal subgroup of H generated by f[X]. The following 
square amalgamation result is crucial. It is an analogue for groups of [?, Theorem 1] 
(for lattices) or [531 Theorem 4.2] (for regular algebras over a division ring). 
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Lemma 5.2. Let Go, G\, G2 be groups in and let f\ : Go — > G\ and f 2 : Go — > G2 
be group homomorphisms. Let B be a finite Boolean semilattice, and, fori G {1,2}, 
let g i : NSubGi — > B be (V , 0) -homomorphisms such that 

(5.1) g 1 oNSub/i = g 2 oNSub/ 2 - 

Then there are a group G in J ' , group homomorphisms g^: Gi G, for i G {1, 2}, 
and an isomorphism a: NSubG — > B such that g\o f\ = .920/2 ond aoNSubg, = (/; 
/or j 6 {1,2}. 

Outline of proof . We follow the lines of the proofs of [7, Theorem 1] or [25j The- 
orem 4.2]. First, by decomposing B as a finite power of 2, observing that 5F is 
closed under finite direct products, and using Lemma 15. 1[ we reduce to the case 
where B = 2, the two-element chain. Next, denoting by h the (V, 0}-homomor- 
phism appearing on both sides of (|5.1[) . we put G' = {x G Go MM) = 0} 
(where [x] denotes, again, the normal subgroup generated by x), and, similarly, 
G- = {x G Gi I gi{[x\) = 0}, for i G {1,2}. So G- is a normal subgroup of Gi, for 
all i G {0, 1, 2}, and replacing Gi by Gi/G- makes it possible to reduce to the case 
where both g 1 and g 2 separate zero while both f\ and f 2 are group embeddings. 

Hence the problem that we must solve is the following: given group embeddings 
fi : Go c — ► Gi, for i G {1,2}, we must find a finite, simple, nonabelian group G with 
group embeddings gi : Gi <—* G such that g\ o fx = g 2 o / 2 - By the positive solution 
of the amalgamation problem for finite groups (see [HI Section 15]), followed by 
embedding the resulting group into some alternating group with index at least 5, 
this is possible. □ 

Now every distributive (V, 0)-semilattice of size at most Hi is the direct limit of 
some direct system of finite Boolean (V, 0)-semilattices and (V, 0)-homomorphisms; 
furthermore, we may assume that the indexing set of the direct system is a 2-ladder, 
that is, a lattice with zero where every interval is finite and every element has at 
most two immediate predecessors. Hence, by imitating the method of proof used in 
PJ Theorem 2] or [25l Theorem 5.2], it is not difficult to obtain the following result. 

Theorem 5.3. Every distributive (V, 0} -semilattice of size at most Hi is isomorphic 
to the finitely generated normal subgroup semilattice of some group which is a direct 
limit of members of 5". 

Reformulating the result in terms of algebraic lattices rather than semilattices, 
together with the observation that all direct limits of groups in 5" are locally finite, 
gives the following. 

Corollary 5.4. Every distributive algebraic lattice with at most Ni compact ele- 
ments is isomorphic to the normal subgroup lattice of some locally finite group. 

6. Representing distributive algebraic lattices with at most H 

COMPACT ELEMENTS AS ^-IDEAL LATTICES OF ^-GROUPS 

The variety of ^-groups is quite special, as it is both congruence-distributive and 
congruence-permutable. The following lemma does not extend to the commutative 
case (for example, ZxZ cannot be embedded into any simple commutative ^-group). 

Lemma 6.1. Every (.-group can be embedded into some simple (-group. 
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Proof. It follows from [TTl Corollary 5.2] that every £-group G embeds into an l- 
group H in which any two positive elements are conjugate. In particular, H is 
simple. □ 



The following result is a "one-dimensional" analogue for ^-groups of Lemma 15. 21 

Lemma 6.2. For any t-group G, any finite Boolean semilattice B , and any (V, 0)- 
homomorphism f : Id^i G — > B, there are an i-group H , an £-homomorphism f : G — > H , 
and an isomorphism a : Id c H — > B such that f = a o Id c /. 

Proof. Suppose first that B = 2. Observing that I = {x e G \ f(G(x)) — 0} is an 
£-ideal of G, we let H be any simple i'-group extending G/I (see Lemma f6 . 1 [) . we 
let /: G — > H be the composition of the canonical projection G -» G/I with the 
inclusion map G/I ► H, and we let a : Id c H — *■ 2 be the unique isomorphism. 

Now suppose that B = 2™, for a natural number n. For each i < n, we apply 
the result of the paragraph above to the i-th component f i : Id^ G — * 2 of /, 
getting a simple ^-group an f-homomorphism fi : G — > and the isomorphism 
a,: Id^_ffj — > 2. Then we put H = Y\ i<n Hi, f:x^ (fi(x) \ i<n), and we let 
a : Idp H — > 2™ be the canonical isomorphism. □ 

Theorem 6.3. Every distributive at most countable (V, 0) -semilattice is isomorphic 
to the semilattice of all finitely generated £-ideals of some t-group. 

Equivalently, every distributive algebraic lattice with (at most) countably many 
compact elements is isomorphic to the £-ideal lattice of some £-group. 

Proof. It follows from ^ Theorem 3.1] (see also [2J Theorem 6.6]) that every dis- 
tributive at most countable ( V, 0}-semilattice S can be expressed as the direct 
limit of a sequence (B n | n < ui) of finite Boolean semilattices, with all transition 
maps /„ : B n — > and limiting maps g n : B n — > S being ( V, 0)-homomor- 

phisms. We fix an £-group Go with an isomorphism ctQ : Id c Go -» Bo- Suppose 
having constructed an i-growp G n with an isomorphism a n : Id c G„ — » B n . Ap- 
plying Lemma 16.21 to f n o a n , we obtain an ^-group G„+i, an ^-homomorphism 
fn '■ G n — ► G„+i, and an isomorphism a n+ i : Id c G„+i — > -B rl +i such that f n oa n = 
a n+ i o Id c /„. Defining G as the direct limit of the sequence 

•jo *" 1*1 *■ ^2 ' 



an elementary categorical argument yields an isomorphism from Idf G onto the 
direct limit S of the sequence (B n \ n < lo) . □ 

7. FUNCTORIAL REPRESENTATION BY V-DISTANCES OF TYPE 2 



Observe that the argument of Proposition 12 . 61 is only a small modification (with 
a more simple-minded proof) of B. Jonsson's proof that every modular lattice has a 
type 2 representation, see [11] or [6l Theorem IV. 4. 8]. It follows from Corollary 13. 71 
that "type 2" cannot be improved to "type 1" . In view of Proposition II. 2\ this is 
somehow surprising, as every distributive lattice has an embedding with permutable 
congruences into some partition lattice. This illustrates the observation that one 
can get much more from a distance than from an embedding into a partition lattice. 

We shall now present a strengthening of Proposition 12.61 that shows that the 
construction can be made functorial. We introduce notations for the following 
categories: 
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(1) S, the category of all distributive (V, 0)-semilattiees with ( V, 0}-embed- 
dings. 

(2) D, the category of all surjective distances of the form 6 : X x X -» S with 
kernel the identity and S a distributive ( V, 0)-semilattice, with morphisms 
(see Definition [□} of the form (/, /> : (X, A) -> (Y, /z) with both / and / 
one-to-one. 

(3) T>2, the full subcategory of D consisting of all V-distances of type 2. 
Furthermore, denote by IT: D — » § the forgetful functor (see Definition [T3]) . 

Theorem 7.1. There exists a direct limits preserving functor <I> : S — > I>2 swc/i £/ia£ 
i/ie composition Ho & is equivalent to the identity. 

Hence the functor $ assigns to each distributive (V, 0)-semilattice S a set X$ 
together with a surjective ^-valued V-distance 5s ■ Xs X ATs -» S of type 2. 

Proof. The proof of Proposition 12 . 61 depends of the enumeration order of a certain 
transfinite sequence of quadruples (x, y, a, b), which prevents it from being functo- 
rial. We fix this by adjoining all such quadruples simultaneously, and by describing 
the corresponding extension. So, for a distance 6: X x X — > S, we put S~ = S\{0}, 
and 



For £ = (x, y, a, b) € 3~C(<5), we put x° = x, a;| = y, = a, and b^ = b. Now we 
put X' = X U {u^ I £ € 3~C(<5) and i £ {0, 1}}, where the elements u| are pairwise 
distinct symbols outside X. We define a map (5' : X' x X' — > S 1 by requiring 6' to 
extend 5, with value zero on the diagonal, and by the rule 



for all £, 77 £ Ji(S), all i, j 6 {0, 1}, and all z £ X. 

It is straightforward, though somewhat tedious, to verify that 5' is an S'-valued 
distance on X' , that it extends 8, and that its kernel is the identity of X' in case 
the kernel of 5 is the identity of X (because the semilattice elements and b^ are 
nonzero). Furthermore, if S is distributive, then every V-condition problem for 5 
of the form S(x, y) < a V b can be refined to a problem of the form 6(x, y) = a' V b', 
for some a! < a and b' < b (because S is distributive), and such a problem has a 
solution of type 2 for 6'. Namely, in case both a' and b' are nonzero (otherwise the 
problem can be solved in X), put £ = (x, y, a' , b), and observe that S'(x, U®) = a', 
S'(u° 6 ,ul) = b', and 5'{u\,y) = a'. 

Hence, if we put (X ,5 ) = (X,5), then (X n+ i,6 n +i) = ((X n )',(S n )') for all 
n < u>, and finally X = [J(X n \ n < u) and 5 = U(5 n \ n < lj), the pair 
^((X,6)) = (X,S) is an S'-valued V-distance of type 2 extending (X, 6). Ev- 
ery morphism (/, /) : {X, A) — > (Y, //) in § extends canonically to a morphism 
(/',/): (X',X') — » (Y', //) (the underlying semilattice map / is the same), by 
defining 



Jf(5) = {(a, (/,a,fi)eIxIxS-xr (5(a;, y) 



a V b}. 



5'(4^)=«5'(z,4) 




/'(ti|) = for all £ £ 5C(A) and all i < 2, 
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Hence, by an easy induction argument, (/, /} extends canonically to a morphism 
*«/,/)) = (/-/): (X,X) - (Y,p), and the correspondence (/, /) » (/,/) is 
itself a functor. As the construction defining the correspondence (X, 5) i— > (X' , 5') 
is local, the functor \1/ preserves direct limits. 

It remains to find something to start with, to which we can apply \&. A possibility 
is to use the distance us, given by (|2.2[) . introduced in the proof of Proposition l2.6l 
The correspondence S i— > us defines a functor, in particular, if / : S c — > T is an 
embedding of distributive ( V, 0)-semilattices, then the equality fir(f(x),f(y)) — 
f(fis(x,y)) holds, for all x, y G 5. The desired functor $ is given by $(5) = 
^((S, us)), f° r any distributive (V, 0)-semilattice S. □ 

In contrast with the result of Theorem 17.11 we shall isolate a finite, "combina- 
torial" reason for the forgetful functor from V-distances of type 3/2 to distributive 
(V, 0)-scmilattices not to admit any left inverse. By contrast, we recall that for V- 
distances of type 2, the corresponding result is positive, see Theorem 17. II In order 
to establish the negative result, we shall use the example D ac of [2TJ Section 7], and 
extend the corresponding result from lattices with almost permutable congruences 
to arbitrary V-distances of type 3/2. 

We recall that D a c is the (commutative) cube of finite Boolean semilattices 
represented on Figure [31 where ^(X) denotes the powerset algebra of a set X and 
e, /, g, ho, hi, and h^ are the (V, 0)-homomorphisms (and, in fact, (V,0, l)-em- 
beddings) defined by their values on atoms as follows: 

e(l) = {0,l}, 




, , , , , {1,4,6,7}, 

fro: < \' ' „ ' hf. < ' „ „ J, h 2 




{0,2}, 
{1,3}, 

{0,4,5,7}, 



{2,5,6,7}, 
{3,4,5,6}, 



{0}h 


{0,4,6}, 


{!}- 


-{1,5,7}, 


{2}h 


-{3,5,7}, 


{3}- 


-{2,4,6}, 




Figure 3. The cube D ac , unliftable by V-distances of type 3/2. 
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Theorem 7.2. The diagram D ac has no lifting, with respect to the forgetful functor, 
by distances, surjective at level and satisfying the V-condition of type 3/2 at 
level 1. 

Proof. Suppose that the diagram of Figure [3] is lifted by a diagram of distances, 
with distances X: X x X — > 2, A,: 1; x I, — > <p(2), /i,: K, x 7, ^ 5)3(4), and 
(1:7x7^ <p(8), for all i G {0,1,2}, see Figure H 




A*2 Mi Mo 




A 



Figure 4. A commutative diagram of semilattice-valued distances. 

We assume that A is surjective and that Ai is a V-distance of type 3/2, for all 
i G {0, 1, 2}. Denote by fjjy the canonical map from U to V given by this lifting, 
for U below V among X, X , X\, X 2 , Y , Y\, Y 2 , Y. After having replaced each 
of those sets U by its quotient by the kernel of the corresponding distance, and 
then by its image in Y under fu,Y, we may assume that fu,v is the inclusion map 
from U into V, for all U below V among X, X , X x , X 2 , Y , Yi,Y 2 , Y. 

Since A is surjective, there are x, y G X such that X(x, y) = 1. For all i G {0, 1, 2}, 

Xi(x, y) = e(X(x, y)) = e(l) = {0, 1} = {0} U {1}, 
thus, since Aj satisfies the V-condition of type 3/2, there exists Zi G Xi such that 
either Xi(x,Zi) = {0} and Xi(z it y) = {1} (say, P(i)) 

(7.1) 

or Aj(a;,Zi) = {1} and Xi(z i7 y) = {0} (say, Q(i)). 

So we have eight cases to consider, according to which combination of P and Q 
occurs in fl7.1j) for i G {0, 1, 2}. In each case, we shall obtain the inequality 

(7.2) fi(z , z 2 ) % (J,(zo, zi) U (j,(zi, z 2 ), 

which will contradict the triangular inequality for /i. 

Case 1. P(0), P(l), and P(2) hold. Then (j, 2 (zo, x) = fX Q (x,z a ) = {0,1} and 
[i 2 (x,zi) = g(Xi(x,Zi)) = {0,2}, whence \jl 2 {zq,z\) C {0,1,2}. Similarly, replac- 
ing x by y in the argument above, fx 2 (z ,y) = fX (z ,y) = {2,3} and (j, 2 (y,zi) = 
g{X 1 (z 1 ,y)) = {1,3}, whence fJ. 2 (z ,Zi) C {1,2,3}. Therefore, ^2(20,21) C {1,2}. 
On the other hand, from /j 2 (x,zq) U M2(zo,zi) = ^2(x,Zi) U /J, 2 (zo, 21) the con- 
verse inclusion follows, whence (J- 2 (zq, zi) = {1, 2}. Similar computations yield that 
Mi(zo, 22) = Mo(^l: 22) = {1, 2}. 
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Hence, we obtain the equalities 

ju(z , z\) = h 2 fi 2 (z , z\) = {1, 3, 5, 7}, 

K z o, z 2 ) = hi/J,i(z , z 2 ) = {1, 2, 4, 5, 6, 7}, 

M z i, z, 2 ) = h Li (zi, z 2 ) = {2, 3, 5, 6}. 

Observe that 4 belongs to (J,(zq, z 2 ) but not to /j,(zq, z%) U /i(zi, z 2 )- 

Case 2. P(0), P(l), and Q(2) hold. As in Case 1, we obtain 

H2(z ,zi) = {1,2} and ni(z ,z 2 ) = /i (zi,z 2 ) = {0,3}, 

thus n(z , Zi) = {1, 3, 5, 7}, /i(z , z 2 ) = {0, 3, 4, 5, 6, 7}, and fi(zi, z 2 ) = {0, 1, 4, 7}, 
which confirms (|7.2[) and thus causes a contradiction. 

Case 3. P(0), Q(l), and P(2) hold. We obtain 

^2(^0,^1) = Mo(^i,^2) = {0,3} and ni(z ,z 2 ) = {1,2}, 
thus ^(z , zi) = {0, 2, 4, 6}, /j,(z , z 2 ) = {1, 2, 4, 5, 6, 7}, and n{z x ,z 2 ) = {0, 1, 4, 7}. 
Case 4. P(0), Q(l), and Q(2) hold. We obtain 

H2(z ,zi) = ni(z ,z 2 ) = {0,3} and /i (zi,z 2 ) = {1,2}, 
thus ^(z , zi) = {0, 2, 4, 6}, ^(z , z 2 ) = {0, 3, 4, 5, 6, 7}, and [i(z\, z 2 ) — {2, 3, 5, 6}. 
Case 5. Q(0), P(l), and P(2) hold. We obtain 

H2(z ,zi) = ni(z ,z 2 ) = {0,3} and /i (zi,z 2 ) = {1,2}, 
thus fi(zo, zi) = {0, 2, 4, 6}, /x(z , z 2 ) = {0, 3, 4, 5, 6, 7}, and (i(zi, z 2 ) = {2, 3, 5, 6}. 
Case 6. Q(0), P(l), and Q(2) hold. We obtain 

^2(^0,^1) = Ho(zi,z 2 ) = {0,3} and (J,i(z ,z 2 ) = {1,2}, 
thus /j,(z , zi) = {0, 2, 4, 6}, ^(z , z 2 ) = {1, 2, 4, 5, 6, 7}, and fi(z lt z 2 ) = {0, 1, 4, 7}. 
Case 7. Q(0), Q(l), and P(2) hold. We obtain 

/i 2 (zo,zi) = {1,2} and ^i(z ,z 2 ) = ^, Q (zi,z 2 ) = {0,3}, 

thus fi(z , Zx) = {1, 3, 5, 7}, n{z , z 2 ) = {0, 3, 4, 5, 6, 7}, and n(z 1 ,z 2 ) = {0, 1, 4, 7}. 

Case 8. Q(0), Q(l), and Q(2) hold. We obtain 

H2(zo,Zi) = Hi{zq,z 2 ) = ^ a (zi,z 2 ) = {1,2}, 

thus ii(z , zx) = {1,3, 5, 7}, [i(z (h z 2 ) = {1, 2, 4, 5, 6, 7}, and n{z u z 2 ) = {2, 3, 5, 6}. 
In all cases, we obtain a contradiction. □ 

A "global" version of Theorem 17.21 is presented in Theorem 13.61 
The following corollary extends (21] Theorem 7.1] from lattices to arbitrary al- 
gebras. 

Corollary 7.3. The diagram D ac has no lifting, with respect to the congruence 
lattice functor, by algebras with almost permutable congruences. 

About other commonly encountered structures, we obtain the following. 

Corollary 7.4. The diagram D ac has no lifting by groups with respect to the NSub 
functor, and no lifting by modules with respect to the Sub functor. 
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The following example offers a significant difference between the situations for 
groups and modules. 

Example 7.5. The diagonal map 2 2 2 has no lifting, with respect to the Sub 
functor, by modules over any ring. Indeed, suppose that A <—> B x C is such a 
lifting, with A, B, and C simple modules. Projecting on B and on C yields that A 
is isomorphic to a submodulc of both B and C , whence, by simplicity, A, B, and C 
are pairwise isomorphic. But then, BxC = BxB has the diagonal as a submodulc, 
so its submodule lattice cannot be isomorphic to 2 2 . 

By contrast, every square of finite Boolean ( V, 0)-semilattices can be lifted, with 
respect to the NSub functor, by groups, see Lemma 15.21 

8. Open problems 

Although we do know that the negative result of Corollary 13.81 applies to l- 
groups (for every £-group has permutable congruences) , we do not know whether the 
positive results proved here for modules (Theorem l4.1[) or for groups (Theorem [O]) 
extend to ^-groups. The problem is that the class of all ^-groups does not satisfy the 
amalgamation property, see p"7l Theorem 3.1], so the proof of Lemma T5.2I cannot 
be used in this context, and so we do not know how to extend Theorem 16.31 to the 
first uncountable level. 

Problem 1. Is every distributive algebraic lattice with Hi compact elements iso- 
morphic to the £-ideal lattice of some £-group? 

Our next question is related to the functor $ obtained in the statement of The- 
orem [7T] 

Problem 2. Does there exist a functor <E> as in Theorem 17.11 that sends finite 
semilattices to distances with finite underlying sets? 

That is, can we assign functorially (with respect to ( V, 0)-embeddings), to each 
finite distributive (V, 0)-semilattice S, a surjective V-distance (Xs,Ss) of type 2 
with 5s : Xs X X$ -» S and X$ finite? 
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